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IN THE SPECIFICATION : 

Kindly replace the paragraph beginning on page 2, line 15, with the following: 

The present invention is related to the following commonly-assigned, copending 
applications: 

"LDPC Encoder and Method Thereof 5 , filed on even date and assigned 
application Serial No. 09/730.752 (Attorney Docket No. MP0064), the contents of 
which are incorporated herein by reference, 

"Address Generator for LDPC Encoder and Decoder and Method Thereof 
filed on even date and assigned application Serial No. 09/730,597 (Attorney Docket 
No. MP0063), the contents of which are incorporated herein by reference, and 

"Parity Check Matrix and Method of Forming Thereof, filed on even date 
and assigned application Serial No. 09/730,598 (Attorney Docket No. MP0069), the 
contents of which are incorporated herein by reference. 

Kindly replace the paragraph beginning on page 3, line 10, with the following: 

The operation of transmission section 300 will now be explained. Prior to processing 
by transmitting section 300, input or user data maybe encoded with an error correcting code, 
such as the Reed/Solomon code, or run length limited encoded (RLL) or a combination 
thereof by encoder 302. The encoded output encoder 302 is then interleaved by deinterleaver 
308 for input to linear block code encoder 304 which generates parity data in a known 
manner utilizing linear block codes. One example of a linear block code is a low-density 
parity-check code (LDPC) which is discussed by Robert G. Gallager in Low-Density Parity- 
Check Codes, 1963, M.LT. Press and by Zining Wu in Coding and Iterative Detection For 
Magnetic Recording Channels, 2000, Kluwer Academic Publishers, the contents of each of 
which are incorporated in their entirety by reference. Deinterleaver 308 permutes the data so 
that the same data is reordered before encoding by linear block code encoder 304. By 
permuting or redistributing the data, intorloavor deinterleaver 506 308 attempts to reduce the 
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number of nearest neighbors of small distance error events. User data at the output of 
encoder 302 is referred to as being in the channel domain; that is the order in which data is 
transmitted through the channel. The order of data processed by deinterleaver 308 is referred 
to as being in the linear block code domain. The parity data from linear block code encoder 
304 is combined with the data encoded by encoder 302 by multiplexer 306 for input to 
channel transmitter 310. 

Kindly replace the paragraph beginning on page 3, line 29, with the following: 

Transmitter 310 transmits the combined user and parity data from multiplexer 306 
typically as an analog signal over communication channel 401 in the channel domain. 
Communication channel 401 may include any wireless, wire, optical and the like 
communication medium. Receiver 500 comprises a front-end circuit 502 comprising analog 
to digital and equalization circuits. The digital signal front-end circuit 502 is input to soft 
channel decoder 504, which provides probability information of the detected data. Soft 
channel decoder 504 may be implemented by a Soft Viterbi Detector or the like. The output 
of the soft channel decoder 504, which is in the channel domain, is converted into the linear 
block code domain by deinterleaver 510. Deinterleaver 510 is constructed similarly to 
deinterleaver 308. Soft linear block code decoder 506 utilizes this information and the parity 
bits to decode the received data. One output of soft linear block code decoder 506 is fed back 
to soft channel decoder 504 via interleaver 512, which converts data in the linear block code 
domain to the channel domain. Deinterleav e r Interleaver 512 is constructed to perform the 
reverse operations of deinterleaver 510. Soft channel decoder 504 and soft linear block code 
decoder 506 operate in an iterative manner to decode the detected data. 

Kindly replace the paragraph beginning on page 4, line 14, with the following: 

The other output of soft linear block code decoder 506 is converted from the linear 
block domain to the channel domain by interleaver 514. Deinterl e av e r Interleaver 5 14 is 
constructed similarly to interleaver 512. The output of interleaver 514 is passed on for 
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further processing to decoder 508. Decoder 508 is implemented to perform the reverse 
operations of encoder 302. 

Kindly replace the paragraph beginning on page 5, line 9, with the following: 

According to a fifth aspect of the present invention, the method further comprises the 
steps of (g) converting | LlrAPP k4- I LlrAPPi I information into hard information b^ bcj, (h) 
calculating an equation syndrome for each parity check equation, Si. (i) summing each of 
equation syndrome in step h, (j) outputting the hard information if the sum in step i is equal to 
zero; (k) repeating steps a-c if the sum in step i is not equal to zero, (1) determining if i is less 
than a first predetermined value; (m) repeating steps a-c, if in step 1, / is less than the first 
predetermined value; (n) determining if the sum in step i is less than a second predetermined 
value; and (o) outputting the hard information if i is at least the first predetermined and the 
sum in step i is less than the second predetermined value. 

Kindly replace the paragraph beginning on page 5, line 19, with the following: 

According to a sixth aspect of the present invention, the method further comprises the 
steps of (p) for each data [[&]] /, determining if -|- LLrAPP k+ I LlrAPPi I is less than a third 
predetermined value; (q) for each data [[£]] /, outputting hard information h©^ kcj if 
I LlrAPP k-f- I LlrAPPi] is at least the third predetermined value; and (r) for each data [[&]] /, 

outputting soft channel information b^ bsj if | LLrAPP k-f- I LlrAPPi I is less than the third 
predetermined value. 
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Kindly replace the paragraph beginning on page 6, line 3, with the following: 

According to a seventh aspect of the present invention, the method further comprises 
the steps of (s) for each data [[£]] /, determining if a corresponding parity check equation is 
violated, (t) for each data [[£]] /, outputting hard information b^ bcj, if the corresponding 

parity check equation is not violated, (u) for each data [[&]] /, determining if 1 LLrAFFj ef 

I LLrAPPi I is less than a third predetermined value, (v) for each data [[&]] /, outputting hard 

information b^ bcj if I LLrAPPk + I LLrAPPi I is at least the third predetermined value, and 

(w) for each data [[&]] /, outputting soft channel information b^ bsj if I LLrAPP k4- I LLrAPPi 1 
is less than the third predetermined value. 

Kindly replace the paragraph beginning on page 7, line 6, with the following: 

According to a twelfth aspect of the present invention, the computer program further 
comprises the steps of (g) converting |LLrAPP k-|- I LLrAPPi 1 information into hard 
information b^ bcj, (h) calculating an equation syndrome for each parity check equation, Si. 
(i) summing each of equation syndrome in step h, (j) outputting the hard information if the 
sum in step i is equal to zero; (k) repeating steps a-c if the sum in step i is not equal to zero, 
(1) determining if / is less than a first predetermined value; (m) repeating steps a-c, if in step 1, 
i is less than the first predetermined value; (n) determining if the sum in step i is less than a 
second predetermined value; and (o) outputting the hard information if i is at least the first 
predetermined and the sum in step i is less than the second predetermined value. 
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Kindly replace the paragraph beginning on page 7, line 16, with the following: 

According to a thirteenth aspect of the present invention, the computer program 
further comprises the steps of (p) for each data [[£]] /, determining if f LLrAPPfe -f- I LLrAPPi I 
is less than a third predetermined value; (q) for each data [[&]] /, outputting hard information 
bcj if I LlrAPP k4- 1 LLrAPPi I is at least the third predetermined value; and (r) for each 

data [[£]] /, outputting soft channel information b^j if 1 LlrAPP k-f I LLrAPPi I is less than 
the third predetermined value. 

Kindly replace the paragraph beginning on page 7, line 21, with the following: 

According to a fourteenth aspect of the present invention, the computer program 
further comprises the steps of (s) for each data [[£]] /, determining if a corresponding parity 
check equation is violated, (t) for each data [[&]] /, outputting hard information be^ bcj, if the 
corresponding parity check equation is not violated, (u) for each data [[&]] /, determining if 

I LLrAPP k+ I LLrAPPi I is less than a third predetermined value, (v) for each data [[£]] /, 

outputting hard information b^ bcj if 1 LLrAPP k-l- I LLrAPPi I is at least the third 
predetermined value, and (w) for each data [[k]] /, outputting soft channel information b^ bsj 
if - |- LLrAPP k+ I LLrAPPi I is less than the third predetermined value. 

Kindly replace the paragraph beginning on page 9, line 11, with the following: 

According to a twenty-second aspect of the present invention, the decoder further 
comprising slicing means for converting -l- LLrAPP k-f- I LLrAPPi I information into hard 
information b©^ bcj; equation vector means for calculating an equation syndrome for each 
parity check equation Si, summing means for summing each equation syndrome calculated by 
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the equation vector means. The hard information is output if the sum by the summing means 
is equal to zero, and the calculations by the first and second calculating means are repeated if 
the sum summed by the summing means is not equal to zero. 

Kindly replace the paragraph beginning on page 9, line 27, with the following: 

According to a twenty-fourth aspect of the present invention, the decoder further 
comprises third threshold means for determining for each data [[£]] / if 1 LLrAPP k-|- 
I LLrAPPi I is less than a third predetermined value. For each data [[£]] /, hard information 

btMe £>cj is output if | LLrAPP k-f I LLrAPPi 1 is at least the third predetermined value as 
determined by the third threshold means; and for each data [[&]] /, soft channel information 
bs^ bgj is output if | LLrAPP k-j- I LLrAPPi 1 is less than the third predetermined value as 
determined by the third threshold means. 

Kindly replace the paragraph beginning on page 10, line 3, with the following: 

According to a twenty-fifth aspect of the present invention, the decoder further 
comprises judging means for determining for each data [[£]] / if a corresponding parity check 
equation is violated and third threshold means for determining for each data [[&]] / if 

1 LLrAPP k-t- I LLrAPPi I is less than a third predetermined value. For each data [[£]] /, hard 
information b^k bcj, is output if the corresponding parity check equation is not violated as 
determined by the judging means, for each data [[£]] /, hard information b^k bcj is output if 

I LLrAPPk + I LLrAPPi I is at least the third predetermined value as determined by the third 
threshold means; and wherein for each data [[&]] /, soft channel information b^ b^j is output 
if | LLrAPP k-J- I LLrAPPi I is less than the third predetermined value as determined by the 
third threshold means. 
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Kindly replace the paragraph beginning on page 1 1 3 line 13, with the following: 

According to a thirty-third aspect of the present invention, the decoder further 
comprises a sheer to convert | LLrAPFk 4- I LLrAPPi I information into hard information b^ 
bcj[[;]], and an equation vector circuit to calculate an equation syndrome for each parity 
check equation, s\. 

Kindly replace the paragraph beginning on page 12, line 5, with the following: 

According to a thirty-sixth aspect of the present invention, the decoder further 
comprises a third threshold detector to determine for each data [[&]] / if [ LLrAFF k-f 
I LLrAPPi I is less than a third predetermined value. For each data [[£]] /, hard information 

b^k bej is output if | LLrAFF k4- I LLrAPPi I is at least the third predetermined value as 
determined by the third threshold detector; and for each data [[£]] /, soft channel information 
b^ bsj is output if 1 LLrAPP k-}- I LLrAPPi I is less than the third predetermined value as 
determined by the third threshold detector. 

Kindly replace the paragraph beginning on page 12, line 12, with the following: 

According to a thirty-seventh aspect of the present invention, the decoder further 
comprises a judging circuit to determine for each data [[&]] / if a corresponding parity check 
equation is violated, and a third threshold detector to determine for each data [[&]] / if 

| LLrAPP k-|- | LLrAPPi is less than a third predetermined value. For each data [[£]] /, hard 
information b^ bej is output, if the corresponding parity check equation is not violated as 
determined by the judging circuit, and for each data [[&]] /, outputting hard information b^ 

bej if | LLrAPP k-|- | LLrAPPi J _ is at least the third predetermined value as determined by the 
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third threshold detector; and for each data [[&]] /, soft channel information b^j is output if 
j llrAFP k-j- | LlrAPPij ^ is less than the third predetermined value as determined by the third 
threshold detector. 

Kindly replace the paragraph beginning on page 14, line 20, with the following: 

Referring again to Fig. 2, linear block code encoder 304 utilizes the user data and 
address from address generator 328 to provide the parity bits to multiplexer 306. Address 
generator 328 is described in more detail in commonly assigned, copending patent 
application entitled "Address Generator for LDPC Encoder and Decoder and Method 
Thereof filed on even date and assigned application Serial No. 09/730,597 (Attorney Docket 
No. MP0063), the contents of which are incorporated herein by reference. Linear block code 
encoder 304 is preferably implemented as a low-density parity-check code (LDPC) encoder 
as described in commonly assigned, copending patent application entitled "LDPC Encoder 
and Method Thereof, filed on even date and assigned application Serial No. 09/730,752 
(Attorney Docket No. MP0064), the contents of which are incorporated herein by reference. 
The parity data from linear block code encoder 304 is combined with the data encoded by 
encoder 302 by multiplexer 306 for input to channel transmitter 310. In the preferred 
embodiment, the combined data consists of series of a pair parity bits followed by 34 bits of 
user data. This constraint is established by RLL constraint encoder 302. 

Kindly replace the paragraph beginning on page 1 6, line 11, with the following: 

A matrix having 5402 columns can process a maximum LDPC codeword of 5402 
bits. Of course, as will be appreciated by one of ordinary skill in the art, the matrix may be 
truncated to accommodate a smaller block, however the matrix must be at least 222 x 4366 
which is dependent on the constraint of encoder 302. This constraint is for example a RLL 
constraint. The preferred matrix contains no cycles, since a matrix having cycles has 
degraded performance that degrades significantly. With the first tier only, the parity check 
matrix has a D m j n = 2; by adding the second tier, the parity check matrix has a D m i n = 4; and 
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by adding the third tier, the parity check matrix has a D m i n = 6. A further description of the 
parity check matrix is provided in commonly assigned, copending application entitled, 
"Parity Check Matrix and Method of Designing Thereof, filed on even date and assigned 
application Serial No. 09/730,598 (Attorney Docket No. MP0069), the contents of which are 
incorporated herein by reference. 

Kindly replace the paragraph beginning on page 16, line 28, with the following: 

A linear code is a set of codewords, x, satisfying the matrix equation (1) 
H-x = 0 (1), 
where H is an M x L matrix, and x is a 1 x L L x 1 vector. 

Kindly replace the paragraph beginning on page 18, line 14, with the following; 

2. Each check equation (each row) calculates the extrinsic information for each 
involved bit. The "LLRXOR" (S 0) denotes the LLR (log-likelihood ratio) operation 
discussed below. 

Kindly replace the paragraph beginning on page 21, line 3, with the following: 

2. At each time clock, address generator 804 530 calculates the indices of each 
equation for the current bit, and position index generator 802 calculates the position index 

thereof. Three LLrRmi ' s are calculated using Equation 8 by a calculating means or 
calculator or equation 1 LLR update circuit 816, equation 2 LLR update circuit 818, and 
equation 3 LLR update circuit 820. 
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Kindly replace the paragraph beginning on page 22, line 30, with the following: 

Fig. 10 is a block diagram of decision circuit 900, and Fig. 14 is a flow chart thereof. 
Decision circuit 900 is responsive to the output from soft channel decoder 9±4 504 . LlrAPPi 
from summer or summing means 852 and address generator or address generator means 530. 
Decision circuit 900 comprises memory 914 for storing hard decision data b^ (for [[k]] 
1=1:5402) from soft channel decoder 504, sheer or slicing means 888 for converting 

| ILrAPPi | information into hard information b©^ bej, memory 904 for storing b^ b^, a 

threshold detector 902 to determine if | LlrAPPi | from summer 852 is less then a threshold 
value (t 2 ). Decision circuit or decision means 900 further comprises counter 920 for counting 
the number of iterations performed by the decoder and threshold detector 910 to determine if 
the number of iterations exceeds threshold value t 3 , which in the preferred embodiment is 
four. Equation vector circuit or equation vector means 908 determines the equation 
syndromes, one for each equation, S m , m=l :222 in which S m = 0 when equation i is satisfied 
or S m = 1 when equation m is violated. Summer 906 sums each of the S ma _m=l:222. 

Kindly replace the paragraph beginning on page 23, line 12, with the following: 

The operation of decision circuit 900 will now be explained in conjunction with the 
flow chart of Fig. 14. After an iteration of iterative decoding, the equation syndrome is 
calculated by equal equation vector circuit 908 and summed by summer or summing means 
906. Threshold circuit 912 determines if the sum of all S m = 0, then a signal is sent to 
multiplexer 854 to output b^ bej from memory 904. If the sum of all S m * 0, then a 
determination is made by threshold detector 910 whether the number of iterations is less than 
threshold value t3. If the number of iterations is less than threshold value t3, the next iteration 
is performed. Otherwise threshold circuit 912 determines if the sum of all S m is less than 
threshold ti . If so, then a signal is sent to multiplexer 854 to output b^ t^j from memory 

904. Alternatively, the next step in the process is to determine if | LlrAPPi | is less then 
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threshold value (t 2 ), if so, multiplexer 854 selects b^ b^j to be output. If | LlrAPPi | is not 
less then threshold value (t 2 ), multiplexer 854 selects b^ bcj to be output. 

Kindly replace the paragraph beginning on page 23, line 25, with the following: 

Fig. 1 1 is a block diagram of decision circuit 900' and Fig. 15 is a flow chart thereof. 
Decision circuit 900' is responsive to the output from soft channel decoder 94-4 504. LlrAPPi 
from summer 852 and address generator 530. Decision circuit 900' comprises memory 914 
for storing hard decision data bs^ bsj (for [[k]] 1=1:5402) from soft channel decoder 504, 

sheer 888 for converting | LLrAPPt | information into hard information be^ bcj, memory 904 

for storing b^ bcj, a threshold detector 902 to determine if | LlrAPPi | from summer 852 is 
less then a threshold value (t 2 ). Decision circuit 900' further comprises counter 920 for 
counting the number of iterations performed by the decoder and threshold detector 910 to 
determine if the number of iterations exceeds threshold value t3, which in the preferred 
embodiment is four. Equation vector circuit 908 determines the equation syndromes, one for 
each equation, Sm, i=l :222 in which S m = 0 when equation i is satisfied or S m = 1 when 
equation i is violated. Summer 906 sums each of the Sm* m=l :222. 

Kindly replace the paragraph beginning on page 24, line 3, with the following: 

The operation of decision circuit 900' will now be explained in conjunction with the 
flow chart of Fig. 15. After an iteration of iterative decoding, the equation syndrome is 
calculated and summed by e qual equation vector circuit 908 and summer 906. Threshold 
circuit 912 determines if the sum of all S m = 0, then a signal is sent to multiplexer 854 to 
output be_k bcj from memory 904. If the sum of all S m * 0, then a determination is made by 
threshold detector 910 whether the number of iterations is less than threshold value t3. If the 
number of iterations is less than threshold value t3, the next iteration is performed. Otherwise 
threshold circuit 912 determines if the sum of all S m is less than threshold tj. If so, then a 
signal is sent to multiplexer 854 to output h^k bcj from memory 904. Alternatively, the next 
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step in the process is to determine if [[bk]] bi is involved in an equation that is violated. If 
[[bk]] hi is not involved in an equation that is violated, multiplexer 854 selects b^ bcj is 

provid e d as the output. Otherwise threshold detector 902 determines if | LlrAPP k-f 

| LLrAPPiJ ^ is less then threshold value (t2), if so multiplexer 854 selects b^ bsj to be output. 

If | LLrAPP k-f- JILrAPPil is not less then threshold value (t 2 ), multiplexer 854 selects b^ 
bcj to be output. 
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